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Filed: April 11, 2000 
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Lewis A. Bullock, Jr. 


Group Art Unit: 2127 


| Atty. Docket No.: 
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ATTACHED HERETO: 

(1) Response to Non-Final Action (8 pages); 

(2) Transmittal Letter (2 pages). 
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CERTIFICATE OF FACSIMILE TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being facsimile transmitted to the 
U.S. Patent and Trademark Office. 



Steven R. Gilliam 



Date 



Respectfully submitted, 




Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512)338-6320 
(512)338-6301 (fax) 



The information contained in and transmitted with this facsimile message is CONFIDENTIAL and intended only for 
the official use of the United States Patent and Trademark Office (USPTO). If you, the reader of this message, are 
not the intended recipient (identified above) or an agent responsible for delivery to the intended recipient, you are 
hereby notified that you have received this information in error and that any review, dissemination, destruction or 
copying thereof is strictly prohibited. If you have received this information in error, please notify us immediately by 
telephone at (512) 338-6300 and we will arrange for Tetum of the original message. Thank you. 
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January 3, 2005 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Applicant: 
Title: 



Application No.: 
Examiner: 
Atty. Docket No.: 



NirN. Shavit etal. 

MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST WITH 
SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE OPERATIONS USING A DOUBLE 
COMPARE- AND-SWAP PRIMITIVE 

09/547,290 Filed: April 1 1 , 2000 

Lewis A. Bullock, Jr. Group Art Unit: 2127 

0044664 Conf. No.: 4986 



Dear Sir: 

Transmitted herewith are the following documents) in the above-identified application: 

(1) Response to Non-Final Action (8 page(s)) 

(2) This Transmittal Letter (2 page(s)) and Return Postcard 



Fees: 



n/a 


$0.00 


n/a 


$0.00 


TOTAL FEE: 


$ 0.00 



□ A check is enclosed for the Total Fee shown above. 

El Please charge the Total Fee shown above to Deposit Account 50-063 1 . 

□ Please charge the Total Fee shown above to credit card (Form PTO-2038 enclosed). 

El The Commissioner is hereby authorized to charge any deficiency in fees and any additional fees 
under 37 C.F.R. § 1 . 16 or 1 . 1 7 that may be required during the pendency of this application or by 
the papers submitted herewith, and to similarly credit any ovenpayment, to Deposit Account 
50-0631. 
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Commissioner for Patents 
January 3, 2005 
RE: 09/547,290 
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CERTIFICATE OF MAILING OR TRANSMISSION 

I hereby certify that, on tbe date shown below, this 
correspondence is being 

□ deposited with the US Postal Service with sufficient postage 
as first class mail, m an envelope addressed to Commissioner 
for Patents, P.O. Box 1450, Alexandria, VA 2231 3-1450. 

E3 facsimile transmitted to the US Patent and Trademark Office. 

Steven R. Gilliam Date 



EXPRESS MAIL LABEL: 



Zagorin, O'Brien & Graham, l.up. 



Respectfully submitted, 




Steven R Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512)338-6320 
(512) 338-6301 (fax) 
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PATENT 

In the Untied States Patent and Trademark Office C£n ?^^cent 

Applicants): NirN. Shavit et aL ^ ^ $ 2005 

Title: MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 

WITH SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT 
NON-BLOCKING INSERT AND REMOVE OPERATIONS USING A 
DOUBLE COMPARE-AND-SWAP PRIMITIVE 

Application No.: 09/547,290 Filed: April 11,2000 

Examiner Lewis A. Bullock Jr. Group Art Unit: 2127 

Atty. Docket No.: 004-4664 Confirmation No.: 4986 

January 3, 2005 

Mail Stop: Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

RESPONSE TO NON-FINAL OFFICE ACTION 



This paper is responsive to the Non-Final Office Action mailed on October 5, 2004, 
having a shortened statutory period for response set to expire January 5, 2005. In light of the 
Amendments and/or Remarks herein, further examination is requested. 



n» 5 oct 2004 doc Application No.: 09/547,290 
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